"""
字典序排列

排列指的是将一组物体进行有顺序的放置。例如，3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序，我们称之为字典序排列。
0、1、2的字典序排列是：012 021 102 120 201 210 。
数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位的排列是。
"""

def factorial(n):
    if(n==1 or n==0):
        return 1
    else:
        return(n*factorial(n-1))

a=['0','1','2','3','4','5','6','7','8','9']
num=999999
n=9
s=''
t=0
while len(a)>0:
    h=num//factorial(n)     # 2                      6                  6               2               5           1       2        1      1     
    s+=a[h]                 # 2                      7                  8               3               9           1       5        4      6
    a.remove(a[h])          #[0,1,3,4,5,6,7,8,9]   [0,1,3,4,5,6,8,9]  [0,1,3,4,5,6,9]  [0,1,4,5,6,9]  [0,1,4,5,6] [0,4,5,6] [0,4,6] [0,6]   [0]
    num=num%factorial(n)    # 274239                 32319              2079            639             39          15      3        1      0
    n-=1                    # 8                      7                  6               5               4           3       2        1      0
print(s)





# 参考答案：
# #思路：100万=a*9!+b*8!+……+k*0!
# def an_pro(num):#计算阶乘
#     if num==0:
#         return 1
#     else:
#         nu=1
#         while num>0:
#             nu*=num
#             num-=1
#         return nu
# #计算每个阶乘前面的数字的位置编号
# def fan_lis(number):#number=100万,count=10,lis存储过程中的数字
#     anlist=[]#存储过程中的数字
#     digitcount=9
#     while number>=0:
#         jiecheng=an_pro(digitcount)#计算count个数字的全排列组成的数字个数
#         ji=int(number/jiecheng)#计算阶乘倍数
#         anlist.append(ji)#存储
#         nu=ji*jiecheng
#         number-=nu
#         digitcount-=1
#         if digitcount==0:
#             break
#     anlist.append(0)
#     return anlist
# fan=fan_lis(999999)#第100万位的数字
# #将上面程序的位置编号转化为对应的数字
# fanfan=list(range(0,10))
# fan_an=[]#存储对应的数字
# for i in range(0,len(fan)):
#     fan_an.append(fanfan[fan[i]])
#     fanfan.remove(fanfan[fan[i]])
# #输出最终的数字  
# an_str=''
# for i in fan_an:
#     an_str+=str(i)#最终输出数字
# print(an_str)
# 答案：2783915460



        